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Abstract 

Tropical geometry is a degeneration of classical geometry which loose the property 
of unique factorization for polynomials. In this paper we explore a structure that is 
known to be a semi-degeneration between the classical algebra and the tropical algebra, 
and show that unique factorization fails in several variables due to geometric reasons, 
not just algebraic. We also show that unique factorization does hold for a certain in- 
teresting subset of polynomials. 
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1 Introduction 

Izhakian (ref. [3]) introduced the concept of ghost elements in tropical geometry. These 
ghost elements make a distinction between 2 V = 2 + 2 and 2 = 1 + 2, where the goal is to 
create an extensive algebraic foundation to tropical geometry in which roots and varieties 
are the points at which a polynomial takes a ghost value. This theory is now known as 
supertropical algebra. We will see that in this structure there is no unique factorization 
property to polynomials (even in one variable). 

Furthermore, if we wish to define a derivation which admits to the basic axiom (fg)' = 
f'9 + 9' f i we see that (f 2 )' = f'f + ff = {ff') v - Thus almost all derivatives are ghosts, 
which defeats the purpose of an algebraic distinction of roots. Also, there is no integration 
for most tangible polynomials (assuming integration is the inverse action of differentiation). 

In an attempt to resolve these issues, Izhakian and Rowen (ref. [5]) introduced the ghost- 
graded structure. In this structure there are different levels of ghosts. For example, 2 = 

2 + 2 = 2^ and 2 + 2 + 2 = 2® (where a (fc) means a of ghost level k). 

In this paper, we focus on the problem of factorization of polynomials and the necessary 
requirements from the ghost level structure. The factorization of tropical polynomials is 
important for a number of reasons: first, the factors of a certain polynomial help us split the 
variety of the polynomial into smaller varieties; second, the way polynomials factors affect 
the algebraic structure of the polynomials ring and its ideals. This is important since we aim 
to create an extensive algebraic base. Also, Gathmann (ref. pQ) explained the importance of 
factorization of tropical polynomials and its connection to ordinary polynomial factorization. 

We will show that in this structure most polynomials in one indeterminate factor uniquely. 
We will also show that polynomials in several variables, in which all monomials have the 
same tangible value at some point (called primary polynomials), factor uniquely. 

Example 1.1. For example, consider the variety of three geometric lines which intersect at 



This variety may factor into the three geometric lines, or a tropical line and a tropical 
quadratic factor. The distinction between these two cases is encapsulated in the ghost level 



(0,0). 



/ = (x + y)(x + 0)(y + 0) = (x + y + 0)(xy + x + y). 
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of the intersection point. We will see that since this is a primary polynomial it factors 
uniquely in our expanded structure. 

Acknowledgment- This research was supported by ISF grant 448/09. Special thanks are 
due to Professor Louis Rowen whose contribution and instruction were essential. 

2 Expanded Structure 

We wish to obtain a basic algebraic result - unique factorization - for polynomials over the 
supertropical algebraic structure. In their paper (ref. pE]), Izhakian and Rowen showed 
that unique factorization fails in their original supertropical structure even when considering 
polynomials as functions. 

As we explained in the introduction, we try to expand the supertropical structure which 
we denote T. First we consider different levels of ghosts. Ghost level one is tangible, and the 
sum of the same tangible taken n times is of ghost level n. Considering T[A], the polynomials 
in one variable over this expanded supertropical structure, we wish to know if there is unique 
factorization. A rather simple counterexample arises which we will explore. 

We would hope generally that a polynomial would factor according to the variety of its 
roots; for each of the connected parts there would be one factor (not necessarily irreducible). 
In the one variable case, each such part is a single point. Note that the term corner root 
is defined as a point for which the polynomial has at least two monomials with maximal 
tangible value. 

We immediately see that having the same corner roots does not mean that two polyno- 
mials are equal: A 2 + 0, A + both have corner root zero. Thus, another requirement is that 
the ghost level at the evaluations of each polynomial at each of these roots be equal. For 
each ghost level of the root; i.e., at the root a the ghost levels of f{a (jl ^) and g{aS n ^) are equal. 

Given a polynomial / and a tangible c, the polynomials / and cf have the same corner 
root set and the same ghost-levels at the roots, so the two polynomials must also be equal 
at one point. 

The last condition is that the polynomials have some corner root, since A and A 2 both 
have the same corner root set (the empty set) and are equal at (some point). 

Now we are ready to study the following polynomial: 

/ = A 2 + TA + 0. 

In this example, the roots are A = 1 and A = — 1. We expect that the above polynomial 
will factor into (A + V)(V\ + 0), since these are the roots with the correct ghost levels. We 
are rather close but not exactly there, as we get (A+F)(FA + 0) = FA 2 + 0A+ FFA+ V = 
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FA 2 + FFA + F = F(A 2 + FA + O) = Vf. However, / is irreducible and also (A + F) and 
(FA+0) are irreducible, which contradicts unique factorization of g = V f = (A+F)(FA+0). 

But these factorizations are not inherently different. The main problem is the lack of 
an inverse of the ghost element. The idea to handle this problems is to add fractional 
ghost levels, taking all positive rational numbers as ghost levels. In this case, the unique 
factorization of the polynomial will be 

(-1) (1/2) (A + F)(FA + 0) = (A + F)(A + (-l) (1/2) ) 
(where (— l)^/ 2 ) is —1 with ghost level 1/2, and F is 1 with ghost level 2). 



2.1 Definitions 

We will now define the structure with which we will work throughout this paper. At the 
base we have a totally ordered group R, and L a set closed under addition and multiplication 
(such as Z 2 ,N,Q+,Q). We define T = (R,L,@,Q). A member of T is a member a of R 
together with a ghost level I from L; we denote such a pair as a®. T inherits a partial order 
directly from R (a® > -<=>- a > b) . For all Z, m e L and a,b e R: 

If a > b then a® © 6 {m) := a (0 

If a = b then a® © 6 {m) := a {l+m) 
a (i) Qb (m) ._ ( a +fl 6)(im) 

Both © and are commutative. 

Definition 2.1. The tangible value of a® is a e R. We designate it as T(a^). 

Definition 2.2. Let / be a polynomial of the form / = X^=i ^> w here hi are monomials. 
Write f h = J2h^h h i- Tnen: 

1. A monomial /i is called inessential at a point a if fh(a) = /(a). If h is inessential 
at every point, then h is called inessential. 

2. A monomial h is called essential at a point a if it is not inessential at a (needed for 
ghost level zero) and f(a) = h(a). If such a point exists, then h is called essential. 

3. A monomial h is called quasi-essential at a point a if it is neither essential nor 
inessential at a. If h is neither essential nor inessential, then it is called quasi- 
essential. 
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Example 2.3. Consider / = A 2 + l^A + 2^. Then A 2 is essential for each tangible with 
value greater than 1, at 1 all of the monomials are quasi-essential and for tangibles lesser 
than 1 the fixed monomial 2 is essential. 

We define polynomials as functions. Therefore, polynomials are defined only by their 
essential and quasi-essential monomials. All other monomial are deleted. 

Definition 2.4. The monomial of a polynomial / with the highest power of A is called the 
leading monomial. The monomial with the lowest power is called the tail monomial. Any 
other monomial is called a middle monomial. 

Definition 2.5. A point a is called a corner root of a polynomial / = Yli=i ^ ^ hk is 
quasi-essential at a for some 1 < k < n. 

Lemma 2.6. A polynomial f in one variable has only finitely many corner roots. 

Proof. By definition, a corner root is a point where two monomials hi,h 2 have the same 
tangible value. Clearly, the corner-root is a root of the polynomial p = T{h\) — T(h 2 ), where 
the action is in the monoid. There are only finitely many such roots, and finitely many 
different possible pairs of monomials. □ 

Definition 2.7. We define a ghost level function 7 : T — > L so that 7(a) is the ghost level 
of a. 

Definition 2.8. Let / and g be two polynomials in several variables. We say / and g are 

root equivalent if they have the same corner roots set C, and Va e C, Vrc e L : 7(/(a^)) = 
7 (<7(a (x) )). 

It is easy to see that given a polynomial /, then for all 7^ /, m G L, it is true that a® 
is a corner root of f iff is a corner root of f. 



3 Positive Ghost-Level 

For this section we fix L = Q + . 
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3.1 Monomial equality 



We will show that polynomials which are equal as functions must consist of the same mono- 
mials (recall that we deleted the inessential monomials). Moreover, we will see that given 
enough points of equality, two polynomials are equal everywhere. 

Lemma 3.1. Let k > I e N and a,b e T. Consider the polynomial f = a\ k + b\ l . There 
exists a corner root x. For any substitution A < x, the second monomial is essential and for 
any substitution A > x, the first monomial is essential. 

Proof. A tangible point a; is a corner root if T(ax k ) = T(bx l ), therefore x k ~ l = T(ba~ r ). 
Given our assumptions, such a corner root exists. If y > x then y k ~ l > x k ~ l = T(ba~ r ) and 
therefore ay k > by 1 ; similarly if y < x then ay k < by 1 . We see that the corner root is like a 
scale; on one side one monomial is essential and on the other side the second monomial is 
essential. This is the piecewise linear behavior of supertropical algebras. □ 

Corollary 3.2. Given a polynomial in one variable 

f = a ri X ri + ... + a rn \ r ' n 

such that r\ > r 2 > ... > r n , n > 2 and a Ti ^ —oo, then f has a finite set of corner roots 

Xk > Xk-i > ••• > xi, k > 0. 

The monomials a ri \ Tl + a r2 Y 2 + ... + a Ti \ Ti are quasi- essential at Xk for some i > 0. The 
monomial a ri \ Tl is essential at A > x^, the monomial a ri \ Ti is essential at x^ > A > Xk-i 
and the monomials between them are inessential at A ^ x^. 

The monomials a Ti \ n + ... + a rj \ Tj are quasi-essential at Xk-\ for some j > i. The 
rightmost monomial is essential at Xk-i > A > x^-2 and the monomial between it and the 
leftmost monomial are inessential at A ^ x^-i- 

This continues until the rightmost monomial is a rn \ Tn which is essential at A < x±. 

Lemma 3.3. Let f = be a multivariate polynomial with a non-empty set of corner 

roots, then for all i, hi is quasi- essential on at least one corner root of f . 

Proof. Recall that hi is not inessential. Therefore, let c be a point so that hi is essential or 
quasi-essential at c. If c is a corner root we are done, so we assume that it is not. 

The monomial hi is in several variables and is not inessential at some point c = (ci, c n ). 
Consider / as a polynomial of one variable by fixing all of the variables other than Xj at c 
(we specialize A r = c r ). There is only a finite number of monomials, and so there is only a 
finite number of corner roots between hi and any other monomial h n of /; we denote them 
Xk- First, assume that {xk} is not an empty set. Tangibles are from an ordered monoid, thus 
we can sort these corner roots along with the point c by size. Considering the fact that hi is 
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quasi-essential at c, we take the closest corner root in the array after which hi is inessential 
to be x s . Since this corner root is the closest to c then hi and h s are quasi-essential at x s , 
otherwise there is another monomial h w bigger than hi but then x w is between c and x s 
which is false. We obtained x s as a corner root which hi is quasi-essential on. 

However, if the set of corner roots {x k } is empty we choose a variable other then j. If 
the corner roots sets are empty for all variables, it follows that the polynomial has no corner 
roots altogether which is absurd. Indeed, if / has a corner root, it must have at least one 
monomial which differs in at least one variable power from hi. Leaving this variable free we 
obtain a non empty set of roots. □ 

We will prove that given 7(/(a^)) at some point a for all x, one can know all of the 
monomials that are quasi-essential at a. As a consequence, one can know all of the monomi- 
als of a polynomial /, given these ghost levels at all of the corner roots. This is due to the 
lemma above, that assures us that each monomial is at least quasi-essential at some corner 
root. 

Lemma 3.4. Let f be univariate polynomial, and let g be the polynomial which contains 
all of the monomials of f which are not inessential at some point a. Then g is of the form 
g = c a J2^ =0 0^ \ k a n ~ k , where c a is tangible. 

Proof. Clearly, all of the monomials of g have the same tangible value at a. Let n be the 
degree of g, and define c a = T(g(a))a~ n . Let ft be a monomial of g of degree k, then 
Ca a n = T(g(a)) = T(h(a)) = ba k . Therefore T(b) = c a a n ~ k , as desired. □ 

Lemma 3.5. Let f and g be two polynomials in one variable with non-empty corner root 
sets, then f and g are root- equivalent and are equal at one point •<=>- / and g have the 
same monomials -<=>- f = g everywhere 

Proof. Fix a corner root a and look at all of the non-inessential monomials at a; 

n 

c a ^0 (6fc) A fc a n - fc . 

k=0 

Next we look at the root at ghost level i: f(a^) = c a X]fc=o O^^a™. Now its ghost level 
7(/(aW)) = 7(c a Ylk=o O^^a") = 7(c a ) C^2bki k ) = ^bti k (we include the ghost level of c a 
into the fo^'s, therefore 7(c a ) = 1). This equation is true for all i G N. A similar argument 
for g yields g(a^) = ^2dki k , with e a as the constant. Our goal is to show that bk = dk and 
that c a =e a . This will prove that / and g have the same monomials, and the rest of the proof 
is trivial. 

Next let us prove that bk = dk- We take a number m G N so that mbk and met are in N 
for all k (this is the 1cm of all of the denominators). Now take i to be m&Xk(mbk,mdk) + 1. 
^mbki k is exactly the form of O^f(a^) written to the base i, but this form is unique. 
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Recalling /(a«) = g(a®), we use the same argument for g, to obtain mbk = md k and finally 
bk = dk- 

We will now show that given the constant c a of a root a, all of the other constants are 
known. Let {aiY i=l be the sorted set of roots of / (and g). Fix a root and assume 
c ai is known. Between two consecutive roots and a^+i, there is one essential monomial 
(otherwise there would be another root between them). Clearly, this essential monomial is 
quasi-essential at the roots also. Therefore there is a monomial of the form c ai ^ bk ^ \ k a^~ k 
and also of the form c ai+1 0^ X k . We conclude that c ai a™ _/c = c ai+1 a™+ k and therefore 
we can calculate c ai+1 from c ai ,<2j and a i+ i. This argument works in the other direction as 
well, thus all of {c ai Y i=1 are known. 

Finally, since / and g are equal at some point, then there are equal constants c a = e a for 
some a. The rest of the constants are equal since they are calculated from this constant and 
the other roots (which are equal for / and g). We obtained the desired result: if / and g are 
root-equivalent and are equal at some point, then they have exactly the same monomials, 
and therefore are equal everywhere. If they are equal everywhere, then clearly they are equal 
at some point and root-equivalent. □ 

We will now prove this monomial equality for several variables using an induction whose 
base is the lemma above. In several variables, the corner roots are much more complex and 
interesting as we will see later in this paper. First we will prove a simple lemma which help 
us show that any point of equality between two root-equivalent polynomials means equality 
at every point. 

Lemma 3.6. Let f = be a polynomial in n variables with a non-empty set of corner 

roots, and let c = (ci, ...,c„) be any point. Then there is a variable \i, and a corner root a 
such that a = (x±, q, Xi+i, ...x n ). 

Proof. Having a corner root set is equivalent to / having at least two monomials, as we have 
seen when proving monomial equality. These two monomials must differ at the power of 
at least one variable, call it Xj. Now fix any Aj = q such that i ^ j. Clearly we obtain 
a polynomial with n — 1 variables and at least two different monomials. Therefore, this 
polynomial has a corner root (xi, x i+i , x n ) and a above is a corner root of / as 
desired. □ 

Theorem 3.7. Let f and g be two polynomials with non-empty corner root sets, then f and 
g are root- equivalent and are equal at one point -<=>- / and g have the same monomials 
f — 9 everywhere 

Proof. Assume that / and g are root-equivalent and there exists a point c such that f(c) = 
g(c) = x. By the lemma above there is a variable, call it A n , and a corner root a such that 

CL (Xi , • • • , X n —\ , C n ) . 

At a certain corner root the levels behave like classical polynomials. For example consider 
/(A) = A( 2 ) + 0^ then /(0^) = Q( 2x+l \ Since / equal g at every level of the corner root, 
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their essential monomials at the corner root must be equal up to a constant. By the point 
of equality they are exactly equal. 

Similar to the proof of the lemma above, by choosing different variables and direction 
we prove that / and g must consist of the exact same monomials, and the rest of the proof 
follows. □ 

Corollary 3.8. If f and g are two polynomials with non-empty corner root sets such that f 
and g are root- equivalent, then there is some constant c such that f = eg. 



3.2 Primary polynomials 

Definition 3.9. A primary polynomial / is a polynomial of the form cY^=o 0^a n ~ k X k , 
where c is a tangible and a e R. / is also called primary at a. (A monomial \ k where k > 1 
is called primary at — oo.) 

Definition 3.10. The essential part of a general polynomial / = Yliei ^» a ^ a P°i n t o is the 
polynomial 

fa = ^2h k 

keK 

such that k e K C I if and only if h k is not inessential at a. 

It is fairly clear that the the essential part at a is always primary at a. 

Lemma 3.11. Let f be a polynomial in one variable. Then there is a factorization of f into 
primary polynomials of its roots, and a power of A. (Recall that the power of A is primary 
at —oo) 

Proof. Take the highest m G N such that A m divides each monomial in /. After we factor 
out A m , the constant monomial is essential. We call the new polynomial f\, and order the 
root set {ai}™! where a± < a 2 < ... < a m . The essential part at a\ is primary in a±. Let j 
be the highest power of A in this primary polynomial, and let Cj be the coefficient of A J . We 
normalize by multiplying by cj 1 , and call this primary polynomial g\. 

Now take the essential part at a 2 . The highest power of A of a monomial in g\ is the 
smallest power here. Therefore by factoring out A J where j = deg(gi) of the essentials above, 
we get a primary polynomial g 2 in a 2 . Let us look at g±g 2 as a polynomial. First, it has the 
roots ai and a 2 . Also, when a < a 2 , (72(a) = b n . Therefore, gig 2 and f\ have the same ghost 
levels at images of all ghost levels of a±. When a > a±, the essential monomial of g\ at a is 
A J and therefore f(a 2 ) = g 2 (a 2 )g\(a 2 ). Thus g±g 2 has the same ghost levels as f\ for a 2 as well. 

We normalize g 2 g\ and continue to get g^ as before. (73(a) for a < 03 is exactly the 
constant we normalized g 2 g\ with, and therefore g^g 2 g\ has the same ghost levels on a±, a 2 
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and a 3 . We continue this process and obtain that f\ = g n 9n-\---9\ due to Theorem |3.7| and 



thus / = \ m g n g n -i---9i, as desired. □ 
Example 3.12. We will now factor a polynomial into primary polynomials. Consider 

/ = 4A 5 + 5A 4 + 6A 3 + 6A 2 . 

First we factor A 2 and are left with 

f x = 4A 3 + 5A 2 + 6A + 6. 

The root set here is {ai = 0,a 2 = 1}. The essential monomials in a\ are 6A + 6. We 
normalize by —6 and obtain g\ — A + 0. The essential monomials in a 2 are 4A 3 + 5A 2 + 6A. 
We factor by A- 7 = A 1 and obtain g 2 = 4A 2 + 5A + 6. gi(a)g 2 (a) = gi(a) ■ 6 = 6a + 6 = /i(a) 
for a < a 2 = 1, specifically /i(ai) = ^1(01)^2(01)- When a > a\ then gi(a) = a; therefore 
5 l i(o)fl , 2(o) = o-fi'2(o) = A(o), specifically /1 (a 2 ) = gi^a^g^a^. In this case, the factorization 
process end here 

/= A 2 ^ 2 = A 2 (A + 0)(4A 2 + 5A + 6). 
3.3 Unique factorization 

Theorem 3.13. Let f be a univariate polynomial. Then f factors uniquely into polynomials 
which are primary at the corner roots, possibly including A m for some m G N (up to multi- 
plication by constants). 



Proof. By the lemma above we know that such a factorization exists. Suppose that there 
are two different factorizations of /, called h\ and h 2 . Take the smallest corner root a. Let g 
be a primary polynomial in a root bigger than a. Then c := g(a) is the constant of g. Now 
g(a^) = c for all i. So up to a constant both h\ and h 2 have the same ghost levels at the 
primary in a (since the other primaries yields constants in a). Thus the primaries in a of 
both hi and h 2 are equal up to multiplication by a constant. We factor out the primaries in 
a, and continue this process to see that all the primaries are equal up to a multiplication by 
constants. □ 

Now the natural question is whether or not a primary polynomial factors uniquely into 
irreducibles. Define P a to be the set of polynomials of the form / = ^fc=o X k a n ~ k , and 
the function if) : P a — > Q + [A] defined by if)(f) = Yl^o l(pk)x k . Q + is the set of positive 
rational numbers. 



Lemma 3.14. Let f and g be primary polynomials in a. Then ip(f + g) = if>(f) + tp{g) 
and if>(fg) = ipif^ig)- Moreover, if> is an isomorphism up to multiplication by a tangible 
constant in P a . 
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Proof. Let / be of the form / = J2™ =0 a *^* an<1 9 = Sj=o a j^ ■ Assume n > m; then 

k=0 k=m+l 

Therefore, 

m n m n 

^(f + g) = J2(^ + b ^ xk + E MX k = Y l ('y( a k)+l(h))x k + ^( 7 (a fc ))A fc = 

fc=0 k=m+l k=0 k=m+l 

n m 

k=0 k=0 

Now for multiplication, 

i=n,j=m 

fg= E K + 

i=n,j=m i=n,j=m 

1>(fg)= E W«. + yy +J = E (7(«,) + 7(^)K +J = ^(/M^). 

ij=l i,j=l 

Next, ■?/> is clearly onto, and in order to prove it is also an isomorphism we must verify it 
is injecting. Assume ip(f) = i/j(g), Y^=o7(h)x k = Y!k=ol{ a k)x k ''■ We see that V£;,7(a fc ) = 
7(fcfc). Since both / and g are primary in a, the tangible values of ak,bk are fixed up to a 
multiplication by a tangible constant c, and so we get f = eg. □ 

Corollary 3.15. We have unique factorization for primary polynomials iff there is unique 
factorization in Q + [A] . 

Unfortunately, unique factorization fails in polynomials over the positive rational numbers 
(or even the positive real numbers). Take the following example: 

x 6 + 2x 5 + 3x 4 + 2a: 3 + 3x 2 + 2x + 2 = (x 4 + x 2 + l)(x 2 + 2a: + 2) = (a; 2 + x + l)(x 4 + x 3 + x 2 + 2). 

In order to verify that these polynomials are irreducible, we will look at the complete fac- 
torization over R: 

x 6 + 2a; 5 + 3a; 4 + 2a; 3 + 3a; 2 + 2x + 2 = (x 2 + x + l)(x 2 - x + l)(x 2 + 2x + 2). 

One can easily see that the above factorizations are obtained by combining the left pair 
of polynomials [(x 2 + x + l)(x 2 — x + 1)] or the right one [(x 2 — x + l)(a; 2 + 2a; + 2)]. It 
is immediate that primary polynomials do not factor uniquely in this structure. (I thank 
Professor Uzi Vishne for his elegant counterexample.) 
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4 Full Rational Ghost Level 



We have seen that there is no unique factorization for primary polynomials, due to the lack 
of negative ghost levels. Unlike rational ghost levels, negative ghost levels first arise from 
the factorization problem. We will see that this expansion will be interesting in itself, and 
will solve our factorization problem. 

From now on, we fix L = Q. 



4.1 Ghost level zero elements 

One should introduce a new ghost level - zero, which changes the rules. Consider the primary 
polynomial A 2 + 2A + 4, here 2A is quasi-essential. However, if we change the polynomial 
slightly into A 2 + 2^ A + 4, we turn the middle monomial into an inessential one. This is true 
since this monomial does not change the size of the polynomial at any point, but it also does 
not change the ghost level because it contributes zero. These ghost level zero monomials will 
be the only exception to unique factorization in one variable. 

For example, let us look at the following polynomial: 

/ = 0(°)(A 2 + lA + 0). 

/ is equal to 0^°^(A + 1^)(A + (—1)^) for any x,y E Q. Unfortunately, this is not the 
only type of counterexample to unique factorization. However, the only counterexamples to 
unique factorization involve ghost level zero monomials which does not factor polynomials 
without zero level monomials, as we will see in the next subsections. 



4.2 Monomial equality 

First we must obtain the same monomial equality result we have only for positive ghost 
levels. We wish to prove that if two polynomials are equal as functions, they must be equal 
as polynomials. (Their monomials must be equal.) 

We notice that root-equivalence is weaker than monomial equivalence in this structure. 
Consider the polynomials / = 2A 4 + A 3 + 0, g = A 4 + 2^ ^A 2 + 0. Both / and g have corner 
roots 1 and -1. Also Vi,/((-l)«) = #((-l)«) = and 7(/(l w )) = l(g(l {i) )) = i A - There- 
fore / and g are root-equivalent, but clearly not equal. We need to capture the monomials 
with ghost level zero coefficients which are lost on corner roots because they are inessential 
there. We capture these monomials by looking at the slopes of the polynomial as well. 

Definition 4.1. Let / and g be root-equivalent polynomials. We say that / and g are 
root-slope-equivalent if / and g have the same slopes at each point. Note that we use the 
word 'slope' in the usual geometrical sense. 
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Lemma 4.2. Letpi andp 2 be two primary polynomials in a. Assume thatVx e Q, 7(?>i(a x )) = 
l(P2(a x )), and assume that pi and p 2 have no monomials with ghost level zero coefficients. 
Then p\=cp 2 for some constant c. 

Proof. Assume that deg(pi) > deg(p 2 ). Now choose a polynomial p with high ghost level 
coefficients so that pi+p and cp 2 + p are both primary polynomials in a with positive ghost 
level coefficients (c is a constant). Also we choose p so it does not have any monomials in 
which both p 1 and cp 2 are missing. Due to our results in the positive ghost level section, we 
know that pi+p = cp 2 + p. Now since p\ and P2 do not have ghost level zero monomials, we 
can remove p from the equations by adding O*" 1 ^: p\ + p + 0^~^p is pi with the addition of 
ghost level zero monomials; assume h is such a monomial, h must be a monomial of p with 
some ghost level since it cannot be a monomial of pi because p\ does not have monomials of 
ghost level zero. cp 2 + p + O^'^p = pi + p + 0^~^p so h must not be a monomial of neither 
Pi nor p 2 , however h is in p which is absurd. We conclude that p± + p + O^^p has no ghost 
level zero monomials and is equal to pi, and cp 2 + p + 0^~^p = cp 2 so pi = cp 2 . □ 

Lemma 4.3. Let x,y be two tangibles, and r,t G T. Then there is no more than one 
monomial a\ k such that ax k = r and ay k = t. 

Proof. This is a case of two linear equations in two variables, a = (a;~ 1 ) fc r since ax k = r and 
therefore (x~ l ) k ry k = t. Due to our assumptions, there is only one k such that (x~ 1 y) k = 
r~H. Then a = r{ X - 1 ) k . □ 

Since the ghost level zero is not our main interest and it turns out to be a counterexample 
to unique factorization, we will prove an easier theorem for monomial equality. Instead of 
building an exact description of the minimal amount of data we need in order to reconstruct 
the polynomial, we will assume we have all the data. 

Theorem 4.4. For any two polynomials f and g, f and g have the same monomials if and 
only if f = g everywhere. 

Proof. Assume f = g everywhere. We already know that each monomial with ghost level 
different from zero must be quasi-essential at some point. As we have seen, this monomial 
has to be in the polynomial (both in / and g). 

Assume that h is a monomial with ghost level zero, then h must be essential at some 
point a — (oi, ...a n ). As we have seen, when all variables are fixed to a except for \, then h 
is a monomial in one variable which is essential at least between x < ai < y for some x,y. 
Due to our assumptions there are at least two points x', y' such that x < x' < y' < y and the 
monomial is essential at x',y'. Thus h(x') = f(x') and h(y') = f(y'), and as a consequence 
of the above lemma, h is known. Therefore we know the power of Aj. We can calculate 
the power of all the variables this way, and then the coefficient is given because we know 
h(a) = f{a). 

In conclusion, any monomial of / or g is uniquely determined by the polynomial as a 
function, as desired. The other direction is trivial. □ 
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4.3 Multiplication of polynomials 

We will describe the multiplication process of polynomials, since it differs from classic mul- 
tiplication, but it is essential in our paper. Even though multiplication is distributive, some 
monomials of the product are inessential and therefore deleted. We will examine each mono- 
mial of the product (which is in fact a product of monomials) and decide if it is essential, 
quasi-essential, or inessential (thus deleted). The main reason for the study of multiplication 
is to prove that zero level monomials do not appear while factoring regular polynomials (i.e. 
without zero level monomials). 

It is easy to see that the maximum tangible value of a monomial of the product at a 
certain point is obtained at the product of the monomials with maximal tangible value. Let 
h — hi • • • hk be a monomial of the product, where hi, hk are monomials of the factors. If 
one of the monomials hi, hk is inessential at a in its factor, then h is inessential at a in 
the product. Therefore if there is no point where none of the hi, hk is inessential, then h 
is inessential. If there is a point a where all of the monomials hi, hk are essential, then h 
is essential at a. At any other point h is quasi-essential. 

It is important to note that an otherwise quasi-essential monomial at a of ghost level 
zero is in fact inessential (the tangible value of the monomial equals the tangible value of 
some other monomial at a). Therefore if any h of hi, hk is of ghost level zero and h is not 
essential, then h must be inessential and thus deleted. 

Example 4.5. Consider the two polynomials / = (— 2)A 2 + A + 1, g — (— 5)A 3 + (— 1)A + 0. 
Both / and g have corner roots 1 and 2. Thus / • g — 

= ((- 2 )A 2 )((-5)A 3 - 1A) + A((-5)A 3 + (-l)A + 0) + 1((-1)A + 0) = 

= (-7)A 5 + (-5)A 4 + (-3)A 3 + (-l)A 2 + (2) A + 1. 

Where (-7)A 5 is essential at A > 2, (-7)A 5 + (-5)A 4 + (-3)A 3 + (-l)A 2 are quasi-essential 
at A = 2, (— 1)A 2 is essential at 1 < A < 2, (— 1)A 2 + O^A + 1 are quasi-essential at A = 1 
and 1 is essential at A < 1. 

4.4 Factorization 

Definition 4.6. Given an essential monomial h of a polynomial /, the largest corner root 
of / at which h is quasi-essential is called the big root of h and the smallest corner root is 
called the small root of h. Note that / may have one corner root which is both the big root 
and small root of h. 

Lemma 4.7. Let f be a polynomial with a constant term, and let h be an essential monomial 
of f so that 7(/i) 7^ 0, and h has distinct big root and small root. Then f factors uniquely, 
up to multiplication by a constant into f = gigi, so that g\ contains all of the corner roots 
greater or equal to the big root of h, and g<i contains all of the corner roots less than or equal 
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to its small root. Also any irreducible factor of f divides either g x or g 2 . 

Proof. Let / = J2i=i an d h = c k \ k for some k. Define g 2 = Yli=i c i^ % ' an d 9i = 
c k 1 12i=k c i^~ k (here we use the fact that j(h) ^ 0). Multiplication is very easy since 
the corner roots of g± are bigger than those of g 2 ■ When a point has value smaller or 
equal to the small root of h, then in g\ the essential monomial is 0. Therefore • g 2 
are essential and quasi-essential monomials of g\g 2 . When a point has value greater than 
the small root of h, the only essential monomial of g 2 is c k \ k . Multiplying by g x we get 
c k \ k gi = c k \ k c^ Y™ =k c i \ i ~ k = Er=fc °i Xi - Together we get g x g 2 = f. 

Now, assume that there is another factorization / = u\u 2 with the same properties. 
Since / has a constant term, then so must u\ and u 2 . The constant of u\ multiplied by u 2 
must equal monomials of / which are essential and quasi-essential at the corner roots of u 2 
and g 2 , as before. So g 2 = cu 2 for some constant c. By a similar argument, d\ k U\ are the 
remaining monomials of / for some constant d, and so the factorization / = g x g 2 is unique 
up to multiplication by constants. 

Let / = S\S 2 ...si be a factorization of / into irreducible factors. We will show that each 
Si has corner roots which are all larger than the big root of h or all smaller than the small 
one. Otherwise, there is a factor s = Sj that has a corner root bigger than the big root of h 
and a corner root smaller than the small root of h. The polynomial s is irreducible, and so 
from the first part of the theorem we have already proved, the essential monomials which are 
not at the edges must have ghost level zero coefficient (or s would factor further). Therefore 
between the big and small roots of h, the essential monomial of s is of ghost level zero, and 
so the essential monomial at this point of / is of ghost level zero which is absurd. □ 

4.5 Primary Polynomials 

We have expanded the ghost level structure further in order to solve the problem of unique 
factorization of primary polynomials. Next we will verify that this property indeed holds. 

Recall that the function ip : P a — > Q[A], where P a are primary polynomials in a and 
^(/) = Ylk l =ol(Pk)x k (note that the image is polynomials with rational coefficients, not just 
the positive ones). We will use ip here to prove unique factorization for primary polynomials. 

In the case of positive ghost levels, ip is an isomorphism. In this structure, we have for 
example -^(O^A + O) = 1 = %jj(0^ X 2 + 0), so tp is not an isomorphism. Fortunately, it is still a 
homomorphism, since this part of the proof is not affected by the addition of ghost level zero. 

Lemma 4.8. Let f and g be primary polynomials without monomials of ghost level zero. 
Then ip(f) = ip(g) < ^=^ > / = eg for some tangible constant c . 

Proof. The proof is similar to the positive ghost level case. Knowing that / and g has no 
ghost level zero monomials leaves only one choice up to a tangible constant to ^^(^(f)). □ 
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It is important to note that primary polynomials cannot have ghost level zero monomials 
other than the leading monomial and the constant. The reason is that a quasi-essential 
monomial with ghost level zero is an inessential monomial and therefore is not part of the 
polynomial. 

Theorem 4.9. Let f be a primary polynomial. Then f factors uniquely into irreducible 
factors (up to a multiplication by a constant). 

Proof. Assume / is a primary polynomial with no monomial of ghost level zero, and that 
it factors in two different ways / = g± ■ • ■ g n = h± - ■ ■ h m . The leading monomial of / is the 
product of the leading monomials of gi, ...,g n , hi, h m , and the same is true for the constant 
of /. Since / has no ghost level zero monomials, neither does gi, ...,g n , hi, h m . As a con- 
sequence of the lemma, these factorizations are the same up to a multiplication by a constant. 

Now we take / with a leading monomial of ghost level zero. / must be of the form 
/ = O^A™ + g for g with deg(/) > deg(g) and g with lead monomial of ghost level dif- 
ferent than zero. First we will show that / factors into (O^A + a)) n ~ dcg( ^(— a) n ^ dcg ^g = 
( (o) A n-dc g ( 9 ) + a n-deg( 5 ))(_ a )n-de g ( 5 ) 5 = (o) a « +g = f m Note that g has a leading monomial 

coefficient of size a n ~ dcgly9 \ and note that we strike out any middle monomial with ghost level 
zero. 

Take a factorization f — gi • ■ • gk- At least one factor must have a ghost level zero 
leading monomial. We rearrange and rename the factors to obtain / = gh, where g has 
leading monomial of ghost level zero and h does not. The polynomial / factors further to 
(O^A + a) l (—a) l uh where u has no leading monomial of ghost level zero, and so does uh. 
Since the sum of the lowest degree monomials of / equals to uh and also to g then uh = g, 
and I — n — deg(g). Thus any factorization of / is a sub-factorization of (O^A + a)) n-deg ^. 

A similar argument applies to / with ghost level zero constant. / = g\ k + O^ -* a deg ^ +k 
where g has a constant term a deg ^~ k . We factor f;f — g(X + 0^a) k . Like the leading 
monomial of ghost level zero argument, / factors uniquely into g\ k + o(°^a deg ^ +k . 

In conclusion, a general primary polynomial / factors into / = (O^A + a) m (A + 0^a) k g 
where g has no ghost level zero monomials. It is easy to see that the middle monomials of 
this product are a m \ k g, therefore g, k and m are determined uniquely according to middle 
monomials of /. We already know that such g factors uniquely, and so every primary 
polynomial / factors uniquely into irreducible factors. □ 

4.6 Main result 

We are now ready to prove our main theorem. 

Definition 4.10. A polynomial / is called regular if / has no ghost level zero monomials. 
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Theorem 4.11. Any regular polynomial f factors uniquely into irreducible factors. 



Proof. From previous sections we know that / factors uniquely into primary polynomials 
around each essential monomial with ghost level different from zero. Thus a regular / 
factors uniquely into primary polynomials at each of its corner roots. Moreover, we proved 
that primary polynomials factor uniquely into irreducible factors. Thus / factors uniquely 
into irreducible factors. □ 

4.7 Non-regular polynomial factorization 

Next we will discuss non-regular polynomials. We will first describe the basic irreducible 
factor, then examine some counterexamples to unique factorization, and thereafter we will 
sum up the factorization process for a general polynomial. 



4.7.1 Basic irreducible factor 

Unlike the case of positive ghost levels, here we have an irreducible polynomial that is not 
primary. Fortunately, this is the only form of an irreducible polynomial other then primary 
polynomials 

X m + 0^bX k + c. (1) 

We list theee properties of this form: 

1. c must be of ghost level different from zero, or this polynomial will be reducible. 

2. Not all polynomials of this form are irreducible. 

3. Note that we chose this polynomial not to be primary; thus it has two corner roots. 

Since a polynomial of this form has two corner roots, there are three types of polynomials 
that can factor it: Primaries in the first corner root, primaries in the second corner root, 
and polynomials with both of these roots. We will try all of these options to determine when 
these polynomials are irreducible. 

First, we will try to multiply two primary polynomials, one for each corner root. Since 
the leading monomial and the constant do not have ghost level zero, the leading monomial 
and constant of their factors must not be of ghost level zero as well. Therefore any such pri- 
maries are regular (since quasi-essential monomials of ghost lever zero are deleted). Clearly, 
this product cannot yield a polynomial of the form [I] (since the product is regular as well). 

Next, we try to multiply a primary polynomial in the small root, with a polynomial 
having two corner roots. It is easier to look first at the essential monomials only, so we will 
assume g and h have no quasi-essential monomials. Define g = a + b, h = c + d + e, then 
gh = ca + da + db + ae + eb where db and ae are quasi-essential monomials. In order for the 
result to be of the desired form, j(db) must be zero, and 7(a), 7(6), 7(c), 7(e) must not be 
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zero; therefore j(d) = 0. We remain with the quasi-essential monomial ae, and therefore we 
have failed to achieve the desired form. 

We get a similar result by multiplying a primary in the big root together with a polyno- 
mial with both corner roots, g = a + b, h = c + d + e, gh = ca + cb + ad + db + cb with cb and 
ad quasi-essentials. We must have ^(db) = 0,7(6) 7^ =>- 7(d) = 0, and 7(a), 7(c), 7(e) 7^ 0. 
We again get a polynomial with a quasi-essential monomial. 

Now we multiply two polynomials both having two corner roots, g = a+b+c, h = d+e+f, 
gh = ad + ae + db + be + bf + ce + cf with the essentials ad, be, cf. We do not want any 
quasi-essential monomials, so we have j(ae), ^{db), 7(6/), 7(ce) = 0. Clearly 7(a), 7(d) 7^ 0, 
and so 7(6), 7(e) = 0. Finally we obtain gh = ad + be + cf . This is the only way a polynomial 
of the above form will factor, and when this factorization is impossible then the polynomial 
is irreducible. 

Since our g and h each have three monomials, then b and e must have degree at least 1 
in A. Thus f = gh = ad + be + cf must have deg(fre) > 2, and any polynomial of the form 

A m + (0) 6A + c 

which is not primary is irreducible. Moreover, since deg(a) > deg(6) and deg(rf) > deg(e), 
then deg(arf) > deg(6e) + 2. Thus the second type of irreducible non-regular polynomials is 

A*+i + o(°)feA fe + c. 

We will later see that these are the only examples of irreducible polynomials which are not 
primary. 

4.7.2 Counterexamples 

We will study a few counterexamples of unique factorization for non-regular polynomials. 
We will start with the trivial case, and finish with more complex cases which shows that 
complete unique factorization is not likely in this structure. 

We have already seen that a product of irreducible non-regular polynomials is a product 
of pairs of matching monomials. Changing the ghost levels of matching monomials, we can 
produce different factorizations: 

(A 2 + O^IA + 0( 1 /3))( A 2 + 0(°>1A + 0^) = (A 4 + O^A 2 + 0) = (A 2 + 0<°>1A + 0) 2 . 

Next, we notice that ghost level zero coefficients eliminate quasi-essential monomials. 
We will build an example with different quasi-essential monomials which disappear. We will 
multiply an irreducible polynomial, with a primary polynomial at a corner root which is 
between the big and small root of the irreducible one. We will first study the general case, 
and then bring a concrete example. 
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Take g = a + O^b + c with big root a 1 and small root a 2 , and take h = d + e + / primary 
at CI3 so that ai > a 3 > 02- Think of e as any number of quasi-essential monomials (including 
none). Then f = gh = ad + 0^°\bd + be + bf) + cf where be is quasi-essential of ghost level 
zero and so is inessential. 

A concrete example: g = (A 2 + O^IA + 0) with corner roots —1, 1, and a primary at 0: 
h = A 2 + A + 0. Then / = gh = A 4 + 0^1 A 3 + 0^1 A + 0. The monomial 1A 2 would be 
quasi-essential at 0, but the ghost level zero makes it inessential. If instead h = A 2 + 0, the 
product f = gh remains the same. 

We have seen how to factor a non-regular polynomial with two corner roots. We will now 
give an example of different ways to factor the same polynomial. 

Example 4.12. Take / with corner roots 1 and 

/ = (_ 2 )A 6 + (0) A 4 + 0. 

Then 

/ = ((-l)A 3 + 0(°)A 2 + 0) 2 

but also 

/ = ((-1)A 2 + {0) A + 0)((-l)A 4 + (0) A 3 + 0). 

So far we have seen various examples of non-unique factorizations of polynomials with 
the same corner roots. Now we will show an example of factorization into polynomials with 
different corner roots. 

Example 4.13. 

/ = 1A 8 + (0) 4A 5 + (0) 4A 4 + 0. 

This polynomial has corner roots { — 1, 0, 1}. We will factor it into two factors, the first with 
corner roots { — 1, 1} and the second with corner roots either {—1, 0} or {0, 1}. 

/ = (A 6 + 0< >3A 3 + 0)(1A 2 + O^IA + 0) 

/ = (2A 6 + (0) 4A 4 + 0)((-l)A 2 + (0) A + 0). 

These polynomial are not all irreducible, but they factor into polynomials of the same corner 
roots, which differ in the two cases. 

4.8 Irreducible polynomials 

We have introduced the basic irreducible polynomial, but we have yet to prove that it is the 
only non-regular irreducible polynomial. We will now answer this question. 

Theorem 4.14. The only irreducible non-primary polynomials are the basic irreducible poly- 
nomials. 
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Proof. As we have seen before, any polynomial with a middle essential monomial with ghost 
level different from zero is reducible. Therefore we are only interested in polynomials which 
are not primary, having middle essential monomials of ghost level zero. 

We start with the case of a polynomial with more than one corner root (since it is not 
primary) with quasi-essential monomials of ghost level different from zero at some corner 
root a. The polynomial is of the form / = a n \ n + ... + O^a^A* + a m \ m + ... + a where 
0(°VA fc + a m \ m have the same tangible value at a. We claim that 

/ = (a m X m + ... + a Q )a~ m \a n \ n - rn + ... + ^a k X k ~ m + a m ). 

It is easy to see that the corner roots of the left polynomial are the corner roots of / which 
are less than or equal to a, and the right polynomial has all of the corner roots of / which 
are larger or equal to a. When A > a, the essential monomials are 

(a m \ m )a^(a n \ n - m + ... + (0) a fc A fc - m ) = a n \ n + ... + (0) a fc A fc . 

When A < a the essential monomials are 

(a m \ m + ... + a )a m 1 (a m ) = a m X m + ... + a$. 

(Note that the quasi-essential monomials at a multiplied by ghost level zero are inessential.) 
Thus we have proved that / factors into the above polynomials. 

We are left with the case of polynomials with three or more corner roots and only essential 
monomials: 

/ = g + M mi + h A m2 + b 3 \ mB + 6 4 . 
Let a n > a n _i > ... > a x be the corner roots of /, n > 3. We claim that 

/ = (b~ %\ m *- m \ g + M mi ) + M" 13 + 1 A m2 " m3 + 0). 

The corner root of the second polynomial is a 2 . Indeed, if T(b 2 x m2 ) = T(b 3 x mi ) then 
T(6 2 &J 1 ^ m2 ~ m3 ) = 0. It is easy to verify that the corner roots of the right polynomial are 
a n , a n -\, ...,0,3,0,1. The only non-trivial case is of a 3 : 

b^hX^-^hX" 11 + b 3 X m3 = b 3 X m3 (b 2 %\ m ^ m i + 0). 

Therefore the product indeed equals /. 

Note that this holds for polynomials with leading monomial and/or constant of ghost 
level zero. □ 

4.9 Summary of the factorization process 

In this section we will describe the factorization process for a general polynomial, and then 
give an example. 
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The first step is partitioning the polynomial around its essential middle monomials of 
ghost level different from zero. Afterwards, we factor the polynomial until we get to an 
irreducible factor, or to a primary polynomial. We factor the primary polynomials so they 
do not have ghost level zero leading monomials or constants. Finally, we factor the regular 
primary part in the same way polynomials factor over Q. 

4.9.1 Example 

Consider the polynomial: 

/ = (-IO)WA 10 + (-4)A 8 + (-l)A 7 + 3^A 5 + 5A 3 + 5^. 

First we see that A = is the smallest corner root since it is the solution of the equation 
5A 3 + 5( -1 ). 5A 3 is the essential monomial with two distinct big and small roots, thus / 
factors into / = 

= ((-15) (0) A 7 + (-9)A 5 + (-6)A 4 + (-2) (0) A 2 + 0)(5A 3 + 5 ( ~ 1} ) = 

= (-10)(0^A 7 + 6A 5 + 9A 4 + 13^A 2 + 15)(A 3 + 0^). 

Now the smallest corner root of (0) A 7 + 6A 5 + 9A 4 + 13 (0) A 2 + 15 is A = 1. The next 
essential monomial is 13^\ 2 , which has ghost level zero and therefore we cannot factor 
around it. The next corner root is A = 2, and the essential monomial is 9A 4 . Therefore / 
factors further into / = 

= (-10)((-9) (0) A 3 + (-3)A + 0)(9A 4 + 13 (0) A 2 + 15)(A 3 + ( ~ 1} ) = 

= (-10)(0 {0) A 3 + 6A + 9)(A 4 + 4 (0) A 2 + 6)(A 3 + ( - 1} ). 

We obtained three factors - primary at 3, the basic irreducible factor at 2 and 1, and a 
primary at 0. We will further factor each of these polynomials: 

(0) A 3 + 6A + 9 = (0 (0) A + 3) 2 (A + 3) 

A 4 + 4 (0) A 2 + 6 = (A 2 + 2 (0) A + 3) 2 

A 3 + ( ~ 1) = (A + ( - 1) )(A 2 + A + 0). 

Thus: 

/ = (-10)(0(°>A + 3) 2 (A + 3)(A 2 + 2<°>A + 3) 2 (A + O^XA 2 + A + 0). 

5 Several variables 
5.1 Regular polynomials 

We wish to prove that regular polynomials with several variables have unique factorization. 
In order to give this result more meaning, we would also like to prove that the product of two 
regular polynomials is also regular. (This clearly is false for addition, as A^ -1 ) + A^ = A^.) 
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Lemma 5.1. Let g and h be polynomials. A monomial of f — gh is essential at a •<=>- it 
is a product of an essential monomial of g at a and an essential monomial of h at a. 



Proof. A monomial of / is the sum of products of monomials from g and monomials from h. 
For example, g = \ + 0, h = \ + (2) , / = gh = A 2 + A (3) + (2) . The middle monomial A (3) 
is the sum of A • (2) + • A. 

Assume that u is an essential monomial of / at point a, then u = g\h\ + ... + g^hk- If 
for any % gi of hi are inessential then u is inessential, thus at a for all of the monomials g^ hi 
are quasi-essential. Therefore gihj is also quasi-essential at a for every 1 < i, j < k. Assume 
k > 1, the monomials g\h\ and g\h2 must have different powers of the variables otherwise h\ 
and hi have the same powers which is absurd. We obtained two different monomials which are 
quasi-essential at a which contradicts the assumption that u is essential at a, and thus k — 1. 

As a consequence of the contradiction, any essential monomial of / is a product of an 
essential monomial of g and an essential monomial of h as desired. 

In the other direction, assume u is a monomial of / which is the product of monomials of 
g and h which are essential at a, u — g\h\. Clearly u is essential at a as any other product 
of two monomials g^hj is inessential at a due to g iy hj or both. □ 

Corollary 5.2. Let f = gh be a factorization of a polynomial f . Then f is regular <^=^> g 
and h are regular. 



Proof. Any monomial of ghost level zero which is not essential at a certain point must be 
inessential at that point. Thus in order for a polynomial to be regular, all of its essential 
monomials must be of ghost level different than zero. 

A product of monomials fi = gjht is an essential monomial of / at a <^=^> gj and hk are 
essential at a due to the corollary above. The ghost level of fi is the product of the ghost lev- 
els of gj and h k) Thus the ghost level of fi is zero <^=^ the ghost level of either gj or h k is zero. 

Therefore / is regular <^=^> all monomials of / are with ghost level other than zero <^=^> 
all of the monomials of g and h are with ghost level different than zero <^=^> g and h are 
regular. □ 

5.2 Primary polynomials in several variables 
5.2.1 Definition 

Definition 5.3. Let / be a polynomial. If all of the monomials of / are quasi-essential or 
essential at the point a, then / is called primary in a. 
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Since changing the ghost level of the primary point a does not change the fact of it being 
a primary point, we will assume from now on that the primary point is tangible. 



Lemma 5.4. Let f be primary in a. Then f is of the form f = c^O^^ajX 1 where I = 
(h, i n ) £ (N U {0}) n , a = (ai, a n ), ai = V 1 • ■ • a~ l " , h £ Q, h ± 0, A 7 = \^ ■ ■ ■ \% 
and c is a tangible. 

Proof. First we mark c as the tangible value of f(a). Let dXi be any monomial of /, then it 
is quasi-essential or essential at a. Thus the tangible value of da 1 ^ ■■■a 1 ™ must be c. Therefore, 
d = O^^a^ 11 ■ ■ ■ a~ ln c where bj is the ghost level of d. bj 7^ since otherwise the monomial 
could not be quasi-essential. □ 

5.2.2 Unique factorization of primary polynomials 

Theorem 5.5. Let f be a regular primary polynomial at a. Then f factors uniquely into 
irreducible factors. 



Proof. The key to this proof is to build a homomorphism between primary polynomials at 
a certain point and polynomials over Q. First we need to verify that a primary polynomial 
factors into primary polynomials. Let g and h be polynomials so that / = gh. Assume g 
has a monomial u which is inessential at a, and let v be any monomial of h. Then uv is 
inessential at a, however, u must not be inessential so us must be at least quasi-essential 
for some s in h. Thus us is a monomial of / which is not quasi-essential at a, which is absurd. 

We define P a to be the set of regular polynomials / which are primary in a and the tan- 
gible value of f(a) is 0. The latter means that the constant c in the form / = c^O^a/A 7 
is zero. We will show that P a is closed under multiplication, and also under factorization. 



Assume g : h £ P a . Clearly, any monomial u of / = gh is the sum of products u = 
g\h\ + ... + gkhk where gi are monomials of g, and hi are monomials of h. Since g and h are 
primary in a and their tangible value is zero, so is the tangible value of u(a) is zero. Due 
to Corollary 5.2 / is regular. Thus / is primary in a and the tangible value of f(a) is zero, 
and in other words / £ P a . 



Assume / £ P a , and assume / factor into / = gh. Due to Corollary 5^2, g and h are 
regular. Assume g has a monomial u which is inessential at a. u must not be completely 
inessential so u must be at least quasi-essential for some point b. Let s be a monomial which 
is not inessential in h at b. Thus us is a monomial of / which is not inessential at b. However, 
since u in inessential at a then us is inessential at a; thus us is a monomial of / which is 
not quasi-essential at a and that is absurd. Therefore both g and h are primary at a. The 
tangible value of f(a) is 0, so the product of the tangible values of g(a)h(a) must be as 
well. Assume that the tangible value of g(a) is c then / = gh = c~ 1 cgh = c~ 1 gch. The 
tangible value of c~ 1 g(a) is clearly 0, and since the tangible value of / is zero then so is the 
tangible value of ch(a). Thus c _1 g, ch £ P a . 
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Define ^:F a ^ Q[x u x n ], by sending / = £0( 6 'WA J to ^(/) = EM 1 



Assume f,g& P a , we wish to prove that ip{fg) = ip(f)ip(g). We know we can write the 
polynomials in the form f = Y1 O^a/A 7 and <7 = O^a/A 7 . We also know that the prod- 
uct is also in P , thus fg = J2 O^'^ajX 1 . ej is the sum of products of the form bjd K such 
that J + K = I. If ej = then we already proved that the monomial O^a/A 7 is inessential 
and should be deleted, tp(fg) = J^ejx 1 '. Now, ip(f)ip(g) = (^bjx^C^dix 1 ) = ^e/x 7 , as 
desired. 

We have seen that ip is an homomorphism, we will now prove it is an isomorphism. 
Clearly tp is onto, we will prove it is also injective. Assume i/j(f) = ip(g) = J^bjx 1 . Then / 
and g both must equal ^O^a/A 7 . Note that this is mainly due the the fact / and g are 
regular. Otherwise, both the absence of a monomial aj A 7 and ghost level zero O^A 7 will end 
in the absence of the monomial x 1 and then ip would not have been injective. 

Since tp is a multiplicative isomorphism, and since Q[x±, ...,x n ] has unique factorization, 
then P a has unique factorization as well. Now, let / be any primary polynomial at a. If c is 
the tangible value of f(a), then c" 1 / G P a ; c _1 / factors uniquely up to multiplication by a 
constant and clearly so does / as desired. □ 

Example 5.6. A^ + Ai A 2 + \% is irreducible, like x 2 + xy + y 2 . However, A^ + 0^ AiA 2 + Xl = 
(Ai + A 2 ) 2 , as x 2 + 2xy + y 2 = (x + y) 2 . 

5.3 Non-primary polynomials 

Primary polynomials play an important role in our theory. Recall that the essential part at 
a certain point is a primary polynomial. Thus, at any corner root, the essential part factors 
uniquely as a polynomial. One might think this will lead to a proof of unique factorization 
of general polynomials. However this idea fails, as we will now show. 

Let us focus on polynomials in two variables. The corner root set consists of line seg- 
ments, and the points where these segments intersect. As we have seen, the monomials which 
are quasi-essential on the line segment are quasi-essential at the intersection. 

Assume that the quasi-essential monomials at point a factor into hih 2 , at point b the 
quasi-essential monomials factor into g±g 2 and at the line segment between a, b the quasi- 
essential monomials factor into T\Ti. Clearly, rir 2 are obtained by deleting inessential mono- 
mials from h\hi and g\g 2 - Consider that r\ is a part of h\ and g±, then one can reconstruct 
part of the factors of the polynomial by identifying g\ with h\. However, consider the case 
that 7"i = r 2 . One may identify g\ with h 2 and g 2 with h\ or g { with h^. As we will see in 
the next example, this provides a counterexample to unique factorization. 

Example 5.7. 

/ = hh = (A 2 + Ai + X\ + (-1)A?)(A 2 + + X\ + (-2)Af) 
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9 = 9x92 = (A 2 + Ax + A 2 + (-2)Af)(A 2 + + \\ + (-l)A?). 



We will prove that fi, f 2 , gi, g 2 are irreducible and that / = g, and thus unique factor- 
ization fails. 

Following the above notation, the points a, b are a = (0,0), b = (1,2). For both g 
and / at a, the quasi-essential monomials are h\hi = (X 2 + Ai + A^)(A 2 + + Af). At b, 
9\92 = (Ai + \\ + (— 1) Af ) (0 + A^ + ( — 2) Af ). At the line between a and b, the quasi-essential 
monomials are r\r 2 = (X 2 + A^) 2 . The reconstruction of the irreducible factors of the poly- 
nomial can yield either / or g. Next we will prove that this is a good example (i.e., / = g). 

Recall that two regular polynomials are identical if they are root-equivalent. Therefore, it 
is more than enough to show that / = g on the corner roots of / and g in order to prove that 
f = g everywhere. The corner root set of fif 2 is the union of the corner root set of f\ and 
f 2 . In the following figures, we can see the corner roots of f%,gi (solid) and of f 2 , g 2 (dashed). 
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As we can see in the following table in detail, both / and g have the same quasi-essential 
monomials at the corner roots set, as desired. 



corner root set 


quasi-essential monomials 


{Ai = A 2 < 0} 


A 2 + Ai 


{A 2 = 0,A! <0} 


A 2 (A 2 + 0) 


{Ax = A 2 = 0} 


(A 2 + Ai+A?)(A 2 + + A?) 


{A 1 = 0,A 2 <0} 


(Ax + A^XO + AO 


{A^ = A 2 ,0<A 1 <1} 


(A 2 + A?)(A 2 + A?) 


{A 1 = 1,A 2 = 2} 


(A 2 + A? + (-l)A?)(A 2 + A? + (-2)Af) 


{Ax = 1,A 2 <2} 


(A? + (-l)A?)(Af + (-2)Al) 


{(-1)A? = A 2 ,KA 1 } 


(A 2 + (-l)A?)((-2)Af) 


{(-2)Af = A 2 ,KA 1 } 


(A 2 + (-2)A?)(A 2 ) 



Next we will prove that fx, /^gi, <? 2 are irreducible. 



Lemma 5.8. Let f be a polynomial of the form f = A 2 + g(Xi) where g is a polynomial in 
one variable, then f is irreducible. 

Proof. Assume that / = /i/ 2 . Since A 2 is a monomial of /, without loss of generality, fx 
must have cA 2 monomial, and / 2 must have C cLS cL monomial for some constant c. 
Clearly fx and / 2 cannot have any monomials of the type xA^A™ where m > 1, since / does 
not have such monomials. Thus fx = /ii(Ai)A 2 + r^Ai), / 2 = /i 2 (Ai)A 2 + r 2 (Ai). 
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Fix Ai = a. For any A2 > r i (a)/i^~ 1 (a), there is a monomial of the form cA™A2 of f\ which 
is not inessential. Take A2 > ri(a)/i]~ 1 (a) + r2(a)/z 2 ~ 1 (a) to obtain a monomial of the form 
cA™A2 of / which is not inessential, in contradiction to the form of /. Therefore f^ must be 
of the form / 2 = h{\\). (In other words hi = —00.) 

Assume h has a monomial of the form cA™ with n > 0, and assume that this monomial 
is essential or quasi-essential at a point b. Take A2 > g{b), to obtain an essential or quasi- 
essential monomial of / of the form cA"A2, which is absurd. Thus fi — c where c is a constant. 

Therefore / = cf\ is the only factorization of / and thus / is irreducible, as desired. □ 

To conclude, fi,f2,9i,92 are irreducible due to the lemma above and so /1/2 and gi#2 
are two different factorizations of the same polynomial / = g. 
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